Permanent versus determinant: not via saturations of monoids of representations
نویسندگان
چکیده
Let Detn denote the closure of the GLn2(C)-orbit of the determinant polynomial detn with respect to linear substitution. The highest weights (partitions) of irreducible GL n 2(C)-representations occurring in the coordinate ring of Detn form a finitely generated monoid S(Detn). We prove that the saturation of S(Detn) contains all partitions λ with length at most n and size divisible by n. This implies that representation theoretic obstructions for the permanent versus determinant problem must be holes of the monoid S(Detn). AMS subject classifications: 68Q17, 14L24
منابع مشابه
Determinants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملGeneralized matrix functions, determinant and permanent
In this paper, using permutation matrices or symmetric matrices, necessary and sufficient conditions are given for a generalized matrix function to be the determinant or the permanent. We prove that a generalized matrix function is the determinant or the permanent if and only if it preserves the product of symmetric permutation matrices. Also we show that a generalized matrix function is the de...
متن کاملPermanent v. determinant: an exponential lower bound assumingsymmetry and a potential path towards Valiant's conjecture
We initiate a study of determinantal representations with symmetry. We show that Grenet’s determinantal representation for the permanent is optimal among determinantal representations respecting left multiplication by permutation and diagonal matrices (roughly half the symmetry group of the permanent). In particular, if any optimal determinantal representation of the permanent must be polynomia...
متن کاملA New Cementation Factor Correlation in Carbonate Parts of Oil Fields in South-West Iran
Petrophysical parameters such as porosity, water and oil saturations, formation resistivity factor, etc. describe the storage capability of the porous media or the capacity of rocks to hold fluids. The modified Archie’s equation . / . , also called the saturation equation, is used to determine the water saturation. Archie’s parameters, namely , , and , are sometimes assumed constant to simp...
متن کاملDeterminant versus Permanent: salvation via generalization? The algebraic complexity of the Fermionant and the Immanant
The fermionant Fermn(x̄) = ∑ σ∈Sn (−k)c(π) ∏n i=1 xi,j can be seen as a generalization of both the permanent (for k = −1) and the determinant (for k = 1). We demonstrate that it is VNP-complete for any rational k , 1. Furthermore it is #P -complete for the same values of k. The immanant is also a generalization of the permanent (for a Young diagram with a single line) and of the determinant (whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.05528 شماره
صفحات -
تاریخ انتشار 2015